//
// Created by 子夜求知 on 2022/8/15.
//

#ifndef TREEPROJECT_TREENODE_H
#define TREEPROJECT_TREENODE_H
typedef int ElemType;

/**
 * 二叉树树节点存储结构
 */
typedef struct BiTNode{
    ElemType data;      // 数据域
    struct BiTNode *lchild,*rchild; // 左右孩字指针
} BiTNode,*BiTree;

/**
 * 线索二叉树的存储结构
 */
typedef struct ThreadNode{
    ElemType data;  // 数据元素
    struct ThreadNode *lchild,*rchild;  // 左、右孩字指针
    int ltag,rtag;  // 左，右线索标志
} ThreadNode,*ThreadTree;
#endif //TREEPROJECT_TREENODE_H
